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(54) [Title of the Invention] RESOURCE EXCLUSION SYSTEM 
(57) [Abstract] 

[Object] To provide a resource exclusion system in which a series of 
operations necessary for exclusive control are shared by each process to 
eliminate a bottleneck in the process of an exclusive control operation 
thereby preventing occurrence of a reduction in throughput even when the 
multipUcity of the process is increased. 

[Solving Means] Each of processes 13a and 13b intending to hold a resource 
makes reference to and updates an exclusive control management table 12 
that includes a resource name and an exclusion queue. When the processes 
13a and 13b intend to hold a resource, each of them registers its process 
identifier at the tail end of the exclusion queue when process identifiers are 
registered thereon. Whereas when such process identifiers are not 
registered on the exclusion queue, each process registers its process 
identifier at the head of the exclusion queue and holds the resource. When 
releasing the resource, each process deletes its process identifier registered 
on the exclusion queue. At this point, each process issues resource 
exclusion termination notification if process identifiers of other processes are 
registered on the exclusion queue. 
[Scope of Claim] 

[Claim 1] A resource exclusion system in which a resource, which may be 
requested by a plurality of processes for use, is exclusively used by any one of 
the plurality of processes, 

wherein each of the plurahty of processes makes reference to and 
updates an exclusive control management table including the name of the 
resource and an exclusion queue corresponding to the name of the resource 
name. 

[Claim 2] The resource exclusion system according to Claim 1, 

wherein each of the plurality of processes makes reference to the 
exclusive control management table at the moment when they intend to hold 
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the resource, and when any one of process identifiers that are provided to the 
plurality of processes is registered on the exclusion queue, each process 
registers its process identifier at the tail end of the exclusion queue and 
waits until exclusive use of the resource ends, whereas when the identifiers 
are not registered on the exclusion queue, each process registers its identifier 
at the head of the exclusion queue and holds the resource. 
[Claim 3] The resource exclusion system according to Claim 2, 

wherein each of the plurality of processes deletes its identifier 
registered on the exclusion queue and releases the held resource at the 
moment when they intend to release the resource, and notifies a process 
corresponding to the identifier of release of the resource when an identifier is 
registered on the exclusion queue item corresponding to the released 
resource. 

[Claim 4] The resource exclusion system according to any one of Claims 1 to 
3, 

wherein the exclusion queue of the exclusive control management 
table is created and deleted by the plurality of processes. 
[Detailed Description of the Invention] 
[0001] 

[Technical Field to which the Invention Pertains] 

The present invention relates to a resource exclusion system, more 
specifically to a resource exclusion system for managing resource exclusion 
operations among a plurality of processes in a computer system. 
[0002] 
[Prior Art] 

In a conventional resource exclusion system for performing exclusive 
operations on resources among a plurality of processes, the process that 
performs an exclusive control operation performs all of the following 
operations as requested by the process that has requested access to a 
resource : receipt of an exclusion request, registration of exclusion 
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information to the exclusion management table, locking of the resource until 
it is released from the process by which it has been requested, receipt of 
request of resource release, deletion of the exclusion information from the 
exclusion management table upon releasing of the resource, and notification 
of release of the lock upon releasing of the resource. For example, Japanese 
Patent Laid-Open No.Hei05- 113891 and Japanese Patent Laid-Open 
No.Hei05-20269 propose a variety of systems for this kind of resource 
exclusion system. 
[0003] 

[Problems to be Solved by the Invention] 

The first problem is that the process of exclusive control operations 
for resource exclusion is a bottleneck in the entire system. 
[0004] 

This is because the process that performs an exclusive control 
operation is required to perform it for all of the other processes requesting 
access to a resource. In other words, the process that performs an exclusive 
control operation is required to perform a series of exclusive control 
operations such as receipt of an exclusion request, registration of exclusion 
information to the exclusion management table, locking of the resource until 
it is released fi-om the process by which it has been requested, receipt of 
request of resource release, deletion of the exclusion information from the 
exclusion management table upon releasing of the resource, and notification 
of release of the lock upon releasing of the resoxirce, for each of the other 
processes requesting access to a resource. As the number of processes 
requiring an exclusive control operation increases so too does the overhead of 
the process of the exclusive control operation. This becomes a bottleneck in 
the system processing, resulting in the reduction in total process (entire 
system) throughput. 
[0005] 

It is an object of the present invention to provide a resource exclusion 
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system in which a series of operations required for exclusive control are 
shared by each process to eliminate a bottleneck in the process of an 
exclusive control operation and thereby preventing occurrence of a reduction 
in throughput even when the multiplicity of the process is increased. 
[0006] 

[Means for Solving the Problems] 

According to the present invention, it is possible to provide a resource 
exclusion system in which a resource, which may be requested by a plurality 
of processes to be held, is exclusively used by any one of the plurality of 
processes. The resource exclusion system is characterized in that each of 
the plurality of processes makes reference to and updates an exclusive 
control management table including the name of the resource and an 
exclusion queue corresponding to the name of the resource. 
[0007] 

Here, each of the plurality of processes makes reference to the 
exclusive control management table at the moment when they intend to hold 
the resource, and when any one of process identiifiers that are provided to the 
plurality of processes is registered on the exclusion queue, each process 
registers its identifier at the tail end of the exclusion queue and waits until 
exclusive use of the resource ends. Whereas when any one of the identifiers 
is not registered on the exclusion queue, each process registers its process 
identifier at the head of the exclusion queue and holds the resource. 
[0008] 

In addition, each of the plurality of processes deletes its identifier 
registered on the exclusion queue and releases the held resource at the 
moment when they intend to release the resource, and notifies a process 
corresponding to the identifier of release of the resource when an identifier is 
registered on the exclusion queue corresponding to the released resource. 
[0009] 

[Operations] 
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The exclusive control management table includes the name of a 
resource to be used exclusively, and an exclusion queue corresponding to the 
name of the resource. A process makes reference to the exclusive control 
management table to hold a resource, determines that none of the identifiers 
of other processes is registered for the resource which the process intends to 
hold, registers its identifier on the exclusion queue of the exclusive control 
management table, and holds the resource. 
[0010] 

When identifiers of other processes are registered on the exclusion 
queue of the resource to be held, the process registers its identifier at the tail 
end of the exclusion queue and waits until exclusive use of the resource ends. 
[0011] 

When performing a resource releasing operation, the process deletes 
its identifier from the exclusion queue of the target resource, which is 
provided on the exclusive control management table. In presence of 
identifiers of other processes that are registered on the exclusion queue, 
these processes are notified that exclusive use of the resource has ended. 
[0012] 

[Embodiments] 

Hereinafter, the embodiments of the present invention will be 
described with reference to the drawings, 
[0013] 

Fig. 1 shows a first embodiment of a resource exclusion system of the 
present invention. The resource exclusion system includes: an exclusive 
control management table 12 that has resource names for identifying 
resources 11, and queues that correspond to each of the resources 111 and 
processes 13a and 13b, each of which can refer to and update the exclusive 
control management table 12. It should be noted that it is desirable that 
the exclusive control management table 12 be provided on a fast-reference 
device. 
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[0014] 

Hereinafter, the operation of the resource exclusion system shown in 
Fig. 1 will be described with reference to Figs. 2 and 3 as well as Fig. 1. 
[0015] 

Referring to Fig. 2, the operation of holding a resource will be first 
described. Here, it is assumed that as the name of the resource 11 "resource 
A" is registered on the exclusive control management table 12 and that the 
queue corresponding to the resource A has no registered identifiers. When 
the process 13a intends to hold the resource 11 in this situation, it first 
makes reference to the exclusive control management table 12 in Step S21, 
and then determines in Step S22 the presence of identifiers registered on the 
exclusion queue of the target resource (the resource A, in this case). In Step 
S23B, the process 13a then registers its process identifier "process A" at the 
head (process identifier l) of the exclusion queue of the target resource, and 
holds the target resource 11. 
[0016] 

When the process 13b intends to hold the resource 11 after this 
operation, since it will be determined in Step S22 that a process identifier is 
registered on the exclusion queue of the target resource 11, the process 13b 
registers its process identifier "process B" at the tail end (process identifier 2, 
in this case) of the exclusion queue of the target resource 11 in Step S23A. 
Then, in Step S24A, the process 13b shifts to a state where it waits for 
termination of exclusive use of the resource, and waits for resource exclusion 
termination notification from the process 13a holding the target resource 11. 
[0017] 

Next, the operation of releasing a resource will be described with 
reference to Fig. 3. Here, it is assumed that the exclusive control 
management table 12 is in the state shown in Fig. 1, that is, the process 13a 
holds the resource 11 and the process 13b is in a state where it waits for 
termination of exclusive use of a resource. 
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[0018] 

In Step S31, the process 13a first makes reference to the exclusion 
queue of the held resource 11 in the exclusive control management table 12, 
and determines in Step S32 the presence of process identifiers waiting for 
the exclusive use of the processes on the exclusion queue of the target 
resource. Since the process identifier of the process 13b is registered on the 
exclusion queue shown in Fig. 1, the process 13a deletes its process identifier 
in Step S33A, allowing these process identifiers to move by one column 
toward the head. As a result, the process identifier "process B" is registered 
on the column of the process identifier 1. The process 13a then issues 
resource exclusion termination notification to the process 13b, which 
corresponds to the process identifier registered at the head of the exclusion 
queue. Subsequently, the process 13b that has received the resource 
exclusion termination notification holds the resource 11. 
[0019] 

When the process 13b intends to release the resource 11 after this 
operation, since it will be determined in Step S32 that the process identifiers 
waiting for the exclusive use of the processes are not registered on the 
exclusion queue of the target resource 11, the process 13b deletes its 
identifier in Step S33B, and then the resource releasing operation is 
completed. 
[0020] 

Next, a second embodiment of the present invention will be described 
with reference to Figs. 4 and 5. In this embodiment the exclusive control 
management table has no queues; each process creates a queue therein 
according to need. 
[0021] 

In the operation of holding a resource, as shown in Fig. 4, the process 
intending to hold a resource first makes reference to the exclusive control 
management table in Step S41, and then determines in Step S42 whether or 
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not the exclusion queue of the target resource is created in the exclusive 
control management table. When it is determined that the exclusion queue 
of the target resource is created in the exclusive control management table, 
the target resource is being held (exclusively used) by another process. For 
this reason, the process registers its process identifier at the tail end of the 
exclusion queue of the target resource in Step S43A. In Step S44, the 
process shifts to a state where it waits for termination of exclusive use of the 
resource, and waits for resource exclusion termination notification from the 
precedent process holding the target resource. 
[0022] 

If it is determined in Step S42 that no exclusion queue for the target 
resource is created in the exclusive control management table, the process is 
capable of exclusively using (holding) the target resource. Thus, the process 
creates an exclusion queue of the target resource and registers its process 
identifier at the head of that queue. In this way the process holds the target 
resource. 
[0023] 

Next, the operation of releasing a resource will be described with 
reference to Fig. 5. In Step S51, the process for releasing a resource first 
makes reference to the exclusion queue of the resource it has held, and then 
determines in Step S52 whether or not process identifiers of other processes 
are registered on the exclusion queue of the target resource. When it is 
determined that such process identifiers are registered on the exclusion 
queue of the target resource, processes that are waiting for termination of 
exclusive use of the target resource are present. For this reason, the 
process deletes its process identifier from the exclusion queue of the target 
resource in Step S53A, and in Step S54, each of the other process identifiers 
registered on the exclusion queue of the target resource is allowed to move by 
one column toward its head. Then, resource exclusion termination 
notification is issued to the process that corresponds to the process identifier 
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positioned at the head of the exclusion queue of the target resource, thereby 
allowing the process, which had waited for the termination of exclusive use 
of the resource, to use that resource. 
[0024] 

WHen it is determined in Step S52 that other process identifiers are 
not registered on the exclusion queue of the target resource, since no process 
is waiting for release of the target resource, the process deletes its process 
identifier, as well as the exclusion queue of the resource on the exclusive 
control management table, which will be released for use. 
[0025] 

[Effect of the Invention] 

The fi^rst effect is that it is possible to avoid a reduction in throughput 
due to a bottleneck in the process of the exclusive control operation, even 
when the multiplicity of the process is increased. 
[0026] 

This is because a series of exclusive control operations such as receipt 
of an exclusion request, registration of exclusion information to the exclusion 
management table, locking of the resource until it is released from the 
process from which it has been requested, receipt of request of resource 
release, deletion of the exclusion information from the exclusion 
management table upon releasing of the resource, and notification of release 
of the lock upon releasing of the resource, are shared by processes which use 
the resource. 

[Brief Description of the Invention] 

Fig. 1 is a block diagram showing a first embodiment of the present 
invention. 

Fig. 2 is a flowchart for explaining the resource -holding operation in 
the resource exclusion system shown in Fig. 1. 

Fig. 3 is a flowchart for explaining the resource-releasing operation 
in the resource exclusion system shown Fig. 1. 
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Fig. 4 is a flowchart for explaining the resource -holding operation in 
a second embodiment of the present invention. 

Fig. 5 is a flowchart for explaining the resource-releasing operation 
in the second embodiment of the present invention. 
[Explanation of Reference Numerals] 
11... resource 

12... exclusive control management table 
13a, 13b., .process 
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Fig. 2 
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Fig. 3 
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Fig. 4 
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Fig. 5 
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